Push-pop реконструкција
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,15 s | 64 Mb | стандардни излаз | стандардни улаз |
Током рада са стеком укупно \(n\)
пута је извршена операција push којом се нека вредност
поставља на врх стека и укупно \(n\)
пута је извршена операција pop којом је елемент скинут са
врха стека. Ако је познат низ бројева који су редом били аргументи
операције push и низ бројева који су редом добијани као
резултат операције pop, напиши програм који одређује
редослед операција push и pop.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^5\)), а затим два низа од по \(n\) бројева раздвојених размацима. Претпоставити да су и у једном и у другом низу сви елементи различити.
Излаз
На стандардни излаз исписати редослед операција push и
pop или -, ако такав редослед операција није
могуће пронаћи за задате низове.
Пример 1
Улаз
5 1 2 3 4 5 5 4 3 2 1
Излаз
push push push push push pop pop pop pop pop
Пример 2
Улаз
5 1 2 3 4 5 3 2 5 4 1
Излаз
push push push pop pop push push pop pop pop
Пример 3
Улаз
5 1 2 3 4 5 5 4 3 1 2
Излаз
-
Морате бити улоговани како бисте послали задатак на евалуацију.